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Die Erfindung betrifft ein Verfahren 2ur Obertragung von 
Mehrtragersignalen mit einem reduzierten Spitzen-/Mittel- 
wert-Verhaitnis sowie ein Mehrtrager-Qbertragungssystem 
zur Durchfuhrung des Verfahrens. Bei der Mehrtrager-Ober- 
tragungstechnik folgt nach dem Gesetz der grofien Zahlen 
eine nahezu GauB-formige Hiufigkeitsverteilung des zu 
ubertragenden Zeitsignals. Zur Reduzierung der Spitzenlei- 
stung existieren zwar zahlreiche Losungsansatze, die aber 
allesamt fur die praktische Anwendung nicht geeignet sind. 
Die Erfindung lost dieses Problem dadurch, daS die einem 
Mehrtragersignal zugeordneten Trager auf mehrere Blocke 
gleicher Lange verteilt werden. Jedem Symbol (Brtfolge) 
einer ein- oder zweidimensionalen Symbolmenge, mit dem 
jeweils ein Trager des Mehrtragersignals moduliert wird, 
wird eine vorbestimmte m-stelUge Nummer zugeordnet. 
ErfindungsgemaB werden die den einzelnen zugeordneten 
Symbolnummern, d. h. die Bitfolgen, mit denen die Trager 
moduliert werden, derart modifiziert, daB das Spitzen-/Mit- 
telwert-Verhaltnis des zu ubertragenden Mehrtragersignals 
im Zeitbereich verringert wird. Dies erreicht die Erfindung 
dadurch, daS den Symbolnummern auf der Grundlage einer 
vorbestimmten Treilisstruktur sogenannte Formungswdrter 
uberlagert werden, die mit Hilfe eines Viterbi- Decoders 
erzeugt werden. Die Metrik, nach der die Formungswdrter 
ausgewahlt werden, ist die Spitzenleistung des Mehrtrager- 
signals im Zeitbereich oder eine Obergangsmetrik im Fre- 
quenzbereich. 



Die folgendon Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 
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und Digital/Analog-Wandler aasgelegt werden .mOssenJiohel J^^-J*?"™ e «werte abzuschSeiden. 
leistunfen des Zeitsignals zu begrenzen. Eme «£*2£S£i^^ 

JedeAmpBtudenbegrenzung ernes ^ of M ultitone 

nicht einsetzbar ist . _^ ,. . TrrP p Tran - on information Theory, Band 38, Nr. 2, Marz 1992, 

besoinmtenTreuB^uirdieAJin^ au sfiUirnche Beschreibung des 

"^Erftadung Best daher die Aufg.be »gru>de. .to Vertahrea so»ie eta System verfugba. zu macben, °* 
^T^SS?^ W^OT-^a-.ne. des Ansp-ucbs . sow* d„ 

Merkmalen des Anspruchs 7. Cvmhole fdareestellt z. B. durch eine Bitfolge) eines 

„ 256 Triger einen DFT-Rahmen) .ut »*™^,HSik* des Mebrt^enignals moduBert 

55 den Tragern eines Mehrtragersignsds zugeordneten S f"~ "^^euet wird, Auf diese Weise 
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modulierten TrSger werden einer inversen diskreten Fourier-Transformation (ID FT) unterworfen, und das 
resultierende IDFT-Mehrtrigersignal wird ausgesendet Das eropfangene Mehrtragersignal wird einer diskre- 
ten Fourier-Transformation unterworfen. Empfangseitig wird ein Syndrom-Former eingesetzt, der infolge der 
Orthogonalitat, die vom inversen Syndromformer sendeseitig in die Leerstellen-behaftete Zeile jeder Matrix 
eingefuhrt worden ist, lediglich die uberlagerten Formungsworter entfernt Unter dem Begriff ^ormungswort" 
wird im weitesten Sinne ein Codewort als Bestandteil einer Sequenz verstanden, das beispieisweise in einem 
Viterbi-Decoder erzeugt wird. Bildlich gesprochen dienen die Formungsworter dazu, den zeitlichen Veriauf des 
Mehrtragersignals derart zu pragen, daB Spitzenwerte im wahrsten Sinne des Wortes abgeschnitten werden. 
Man spricht daher auch vom Mehrtrager-Trellis-Shaping. . 

Zum Auffinden der gunstigsten Folge von Formungswdrtern (das ist die Folge, nut der die Spitzenleistung des 
Mehrtragersignals minimiert wird) kann eine Pfadentscheidung in der vorbestimmten Trellisstruktur unter 
Berucksichtigung der resultierenden Spitzenleistung im Zeitbereich getroffen werden. Auf der Grundlage 
zuiassiger Zustandsubergange in der vorbestimmten Trellisstruktur werden zunachst die zulassigen Formungs- 
worter fur jeden Block oder jede Matrix, die das Mehrtragersignal im Frequenzbereich darstellen, ausgewahlt 
und der, mittels des inversen Syndromformers vervollstandigten Matrixzeiic der entspreehenden Matrix additiv 
dberlagert Die mit den jeweiligen Formungswortern codierten Symbole jeder Matrix werden den jeweiligen 
Tragern aufmoduliert und blockweise einer inversen diskreten Fourier-Transformation unterworfen und im 
Zeitbereich abgespeichert Alle Bldcke oder Matrizen werden im Zeitbereich unter Berucksichtigung der 
vorbestimmten Trellisstruktur iterativ berechnet Mit anderen Worten wird die Spitzenleistung des Mehrtrager- 
signals im Zeitbereich iterativ berechnet, indem der EinfluB der Trager eines neuen Blocks auf alle Zeitbereichs- 
werte der vorher berechneten Bldcke ermitteit wird SchlieBlich wird die gunstigste Blockfoige und somit die 
gunstigste Folge von Formungswortern ausgewahlt, fur die das Mehrtragersignal das minimale Spitzen-Mittel- 
wert-Verhaltnis im Zeitbereich besitzt Das oben beschriebene Verfahren bietet sich insbesondere fur Rund- 
funksysteme, wie z. B. DAB-(Digital Audio BroadcastingJ-Systeme, an, da der notwendige Schaltungsaufwand im 
Sender, cL h. nur einmal anfallt, wohingegen sich die Komplexitat der Empfangsgerate verringert 

Em alternatives Verfahren, bei dem nicht jeder Block des Mehrtragersignals einzeln einer inversen diskreten 
Fourier-Transformation unterworfen werden rauB, besteht darin, die Metrikbildung und Pfadentscheidung in 
der Trellisstruktur zum Auffinden der gunstigsten Folge von Formungswortern im Frequenzbereich selbst 
auszufuhrea Wiederum werden auf der Grundlage zuiassiger Pfade oder Zustandubergange in der vorbestimm- 
ten Trellisstruktur zulassige Formungsworter fur jede Matrix ausgewahlt und der vervollstandigten Zeile der 
entsprechenden Matrix additiv uberlagert Fur jeden ursprunglichen Block (Matrix) gibt es daher mehrere mit 
den jeweiligen Formungswortern modifizierte, d. h. geformte Blocke (geformte Matrizen). Die eigentlich auf 
diese Weise modifizierten Symbole jedes geformten Blocks werden abgespeichert Die zulassige Mehrtragersi- 
gnale darstellenden, geformten Blocke werden paarweise zusammengefaBt Fur jedes aufeinanderfolgende 
Blockpaar oder alternativ fur alle moglichen Blockpaarbildungen innerhalb eines DFT-Rahmens mussen ent- 
sprechende Obergangsmetriken im Vorfeld ermitteit und abgespeichert werden. Eine solche Ubergangsmetrik 
erlaubt eine recht gute Aussage fiber den EinfluB des zugehorigen Blockubergangs auf die resultierende 
Spitzenleistung im Zeitbereich. Bei der Ermittlung einer Obergangsmetrik zwischen zwei auf einanderfolgenden 
BIdcken werden beispieisweise alle nicht berucksichtigten Blocke des DFT-Rahmens auf Null gesetzt Alternativ 
ware es denkbar, alien nicht berucksichtigten BIdcken einen Zufallswert zuzuordnen. Auf der Grundlage 
zuiassiger Pfade in der vorbestimmten Trellisstruktur werden nunmehr die Obergangsmetriken der einen 
radglichen DFT-Rahmen bildenden geformten Bldcke summiert Es wird die Blockfoige und damit die Folge von 
Formungswortern im Frequenzbereich ausgewahlt, die die minimale Summenmetrik liefert Die so ausgewahlte 
Blockfoige, die einem Mehrtrager-Signal mit verringertem Spitzen-/Mittelwert-Verhaltnis im Zeitbereich ent- 
spricht, wird anschliefiend einer inversen diskreten Fourier-Transformation unterworfen. 

Die Erfindung wird nachstehend anhand der Ausfuhrungsbeispieie in Verbindung mit den beOiegenden 
Zeichnungen naher erlSutert Es zeigen: . . 

Fig. 1 die erfindungsgemaBe Mehrtrager-Trellis-Shaping-Stufe eines Mehrtrager-Senders, die erne Metnk im 

Zeitbereich benutzt, . 

Fig. 2 eine alternative erfindungsgemaBe Mehrtrager-Treiiis-Shaping-Stufe ernes Mehrtrager-Senders, die 

eine Metrik im Frequenzbereich benutzt, 

Fig, 3a ein prinzipielles BlockschaltbUd einer Einrichtung zur Erzeugung zuiassiger Folgen von Formungs- 
wortern der Lange 3, die in der Mehrtrager-Trellis-Shaping-Stuf e nach Fig. 1 oder 2 implementiert ist, 

Fig. 3b ein prinzipielles Blockschaltbild eines Syndromformers entsprechend einer Prufmatrix, der Bestandteil 
eines Mehrtrager-Empfangers ist, e 

Fig. 3c ein prinzipielles Blockschaltbild eines inversen Syndromformers entsprechend einer inversen Prufma- 
trix, der Bestandteil der Mehrtrager-Trellis-Shaping-Stufe nach Fig- 1 oder 2 ist, 

Fig. 4a einen DFT-Rahmen, bestehend aus funf einzelnen Blocken mit jeweils drei TrSgern und einer Leerstel- 

le, 

Fig. 4b einen mit Hilf e des inversen Syndromformers nach Fig. 3c aufgefQllten DFT-Rahmen nach Fig. 4a, 
Fig. 5 ein Trellis-Diagramm, in das der "gunstigste" Pf ad fur den DFT-Rahmen nach Fig. 4b eingetragen ist, 
Fig. 6a — 6c ein binares Parti tionierungsschema fur eine zweidimensionale 1 6-Q AM-Symbolmenge, 
Fig. 7 eine grafische Darstellung des Einflusses der in Fig. 1 gezeigten Mehrtrager-Trellis-Shaping-Stufe mit 

einer Metrik im Zeitbereich auf Mehrtragersignale und 
Fig. 8 eine grafische Darstellung des Einflusses der in Fig. 2 gezeigten Mehrtrager-Treliis-Shaping-Stufe mit 

einer Obergangsmetrik im Frequenzbereich auf Mehrtragersignale. 

Die Erfindung betrifft ein Verfahren sowie ein Mehrtr5ger-Ubertragungssystem zur Ubertragung von Mehr- 

tragersignalen rait einem reduzierten Spitzen-/Mittelwert-Verhaltnis. Bei der Mehrtragerubertragung werden 
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die weiteren vier Bldcke des DFT-Rahmens in die entsprechenden Speicherabschnitte eingelesen. Die in der 
Speichereinrichtung 10 abgespeicherte Blockfolge des DFT-Rahmens ist in Fig. 4a gezeigt Die letzte, Leerstel- 
lenbehaftete Zeile jeder der funf abgespeicherten Blocke wird mit Hilfe eines inversen Syndromformers 20 
vervollstandigt Wie noch gezeigt wird, genugt jede vervoilstandigte Zeile einer Orthogonalitatsbeziehung, die 
empfangerseitig eine Ruckgewinnung des ursprungiichen Mehrtrager-Signals ermogiicht Jede vervoilstandigte 
Matrix kann in eine separate Speichereinrichtung 30 uberschrieben werden. Zweckma8igerweise kann auch 
dieselbe Speichereinrichtung 10 benutzt werden. a 

Auf der Grundlage einer vorbestimmten, in einem Speicher 45 abgelegten Trellisstruktur, wie sie z. B. in Fig, 5 
dargestellt ist, werden zulassige Folgen von Formungswdrtera der Lange 3 beispielsweise in einem Viterbi-De- 
coder 40 erzeugt und in einem nicht dargestellten Speicher abgelegt Eine beispielhafte Generatormatrix, mit der 
zulassige Folgen von Formungswortern erzeugt werden konnen, lautet beispielsweise: 

Gs= (l + D 2 1+D + D 2 1 + D + D 2 ) 

Der Faktor D bedeutet, daB ein Bit urn einen Takt, und der Ausdmck D 2 zeigt an, daS ein Bit um zweL Takte 
den ist Ein Generator zur Erzeugung der obigen Generatormatrix auf der Grundlage eines 
Faltungscodes der Rate 1/3 ist in Form eines Schieberegisters in Fig. 3a dargestellt 

Fur das voriiegende Beispiei wird ein Trellis-Diagramm mit vier Zustanden und fGnf Ubergangen entspre- 
chend der Anzahl der Bldcke des in Fig. 4a oder 4b gezeigten DFT-Rahmens benutzt Auf eine ausfuhrliche 
Erlauterung von Trellis-Diagrammen wird verzichtet, da sie allgemein bekannt sind. Die in Fig. 5 gezeigte 
Trellisstruktur soil nur insoweit beschrieben werden, als es fur die Erfindung wesentlich ist In das Trellis-Dia- 
gramm sind der Obersichtlichkeit halber nur die gultigen Pfade fur den Ausgangszustand CO eingezeichnet Als 
Metrik fur die Pfadentscheidung sucht man den Spitzenwert (Ampiitudenquadrat des Zeitsignals) aus den 
Zeitabtastewerten, die iterativ aus den funf Blocken des DFT-Rahmens berechnet werden. Diese Werte smd an 
den Knoten des Trellis-Diagramms angeschrieben. AuBerdem sind fur die beiden gultigen Pfade vom Ausgangs- 
zustand 00 zu den ersten beiden Obergangszustanden 00 und 10 die vom Viterbi-Decoder 40 erzeugten For- 
mungsworter 000 bzw. Ill eingetragen. Fur jeden zulassigen Pfad durch das Trellis-Diagramm wird eine 
entsprechende Folge von Formungswortern generiert. Um empf angsseitig den EinfluB der durch die Generator- 
matrix erzeugten Formungsworter auf das Mehrtragersignal wieder beseitigen zu konnen, muB das Empfangssi- 
gnal einer Pruf matrix unterworfen werden, die mit der Generatormatrix uber die Gleichung GxH - 0 
verknupft ist Die transponierte Prufmatrix H T ergibt sich bei der oben gegebenen Generatormatrix beispiels- 
weise zu: 



f l+D+D z l+D+D 2 ^ 



H T = 



1+D 2 
0 



0 

1+D 2 



In IFlg. 3b ist ein sogenannter Syndromformer als Schieberegisteranordnung verwirklicht, mit welcher die 
Prufmatrix realisiert wird . 

Wie bereits erwahnt, sorgt der inverse Syndromformer 20 fur eine Orthogonalitat zwischen vervollstandigten 
Zeilen und zulassigen Trellissequenzen bzw. Folgen von Formungswortern, wodurch es empfangsseitig mogiich 
ist, die Folgen von Formungswortern mit Hilfe des Syndromformers zu entferaen. Dazu kann der inverse 
Syndromformer 20 die inverse Prufmatrix 



1+D 2 
0 



0 
1 



auf jede Leerstellen-behaftete Zeile einer Matrix anwendea 

Wir kehren wieder zu Fig. 1 zuruck. Es sei angenommen, daB die Leerstellen-behafteten Zeilen der funf 
Bldcke des DFT-Rahmens nach Mg. 4a in dem inversen Syndromformer 20 vervollstandigt worden sind In den 
funf Speicherabschnitten der Speichereinrichtung HO sind die entsprechenden Blocke des in Fig. 4b gezeigten 
DFT-Rahmens abgelegt Mit Hilfe des Viterbi-Decoders 40 werden jetzt gultige Formungsworter erzeugt und in 
einem Speicher 45 abgelegt Der Einfachheit wegen wird der Zustand 00 als Anf angszustand angenommen. Die 
beiden ersten Formungsworter 000 und 111 fur die beiden zulassigen Pfade vom Anf angszustand 00 zum 
Obergangszustand 00 bzw. vom Anf angszustand 00 zum Obergangszustand 10 sind in das Trellis-Diagramm 
nach Fig. 5 eingetragen. In einem Addierer 50 wird zunachst die letzte Zeile des ersten Blocks des DFT-Rahmens 
nach IFlg. 4b, die die Bitfolge 001 enthalt, mit dem zulassigen Formungswort 000 und 1 1 1 Modulo 2 addiert Man 
erhalt auf diese Weise fur den ersten Block des DFT-Rahmens auf der Grundlage des in Fig. 5 gezeigten 
Trellis-Diagramms zwei modifizierte Bldcke, die nachfolgend als geformte Bldcke bezeichnet werden. Genauge- 
nommen werden die Partitionsnummern und somit die Symbole des entsprechenden geformten Blocks veran- 
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liche Spitzenleistung des zu Qbertragenden Mehrtragersignals ermdglichen. 

In Fig. 7 ist das Ergebnis einer Simulation gezeigt, bei der ein DFT-Rahmen 512 Trager umfaBt und jeder 
Block jeweils 3 Trager enthalt Die Kurve 1 zeigt ein Mehrtragersignal, das keine erfindungsgemaBe Mehrtra- 
ger-Trellis-Shaping-Stufe durchlaufen hat Es zeigt daher eine GauB-formige Amplitudenverteilung und somit 
starke Spitzenwerte. Die Kurve 2 zeigt ein Mehrtragersignal, das in einer erfindungsgemaBen Mehrtrager-Trel- 5 
lis-Shaping-Stuf e mit einer Metrik im Zeitbereich verarbeitet worden ist Hier ist die oben geschilderte Verrin- 
gerung der Spitzenwerte deutlich zu erkennen. 

In Fig- 8 ist das Ergebnis einer Simulation gezeigt, die jeweils drei Trager pro Block und insgesamt 32 Trager 
pro DFT-Rahmen verwendet Es sind drei verschiedene Kurveniaufe dargestellt Die Kurve 1 entspricht einer 
nicht vorgeformten Kurve, die Kurve 2 einer Kurve, bei der Obergangsmetriken direkt benachbarter Block- to 
ubergange beriicksichtigt worden sind, und die Kurve 3 entspricht einer Kurve, bei der Obergangsmetriken 
zwischen alien mdglichen Blockkombinationen einbezogen worden sind Das dargestellte Diagramm zeigt, daB 
man beim "Shaping* mit der Obergangsmetrik im Frequenzbereich den Spitzenwert deutlich senken kann. Da 
der Mittelwert nahezu erhalten bleibt, verbessert sich, wie gefordert, auch das Spitzen-/Mittelwert- Verhaltnis. 
Das in Fig. 8 dargestellte Diagramm wurde fur eine 4-OAM-Symboknenge smulicrt. 15 

Dank der Erfindung ist es moglich, das SpitzenVMittelwert -Verhaltnis eines Mehrtragersignals im Zeitbe- 
reich dadurch zu verringern, daB die Symbole, mit denen die einzelnen Trager des Mehrtragersignals zu 
modulieren sind, auf geeignete Weise im Sender vorverarbeitet und anschlieBend modifiziert (das Modiflzieren 
ist ais Trellis-Shaping bekannt) werden. Durch eine Vorverarbeitung der Symbole wird eine Orthogonalitat 
eingefuhrt, die es ermoglicht, daB die modifizierten Symbole empfangsseitig wieder in den ursprunglichen 20 
Zustand uberfuhrt werden konnen. 



PatentansprOche 

1. Verfahren zur Obertragung von Mehrtrager(DMT)-Signalen mit einem reduzierten Spitzen-/Mittelwert- 25 
Verhaltnis, gekenmzeiclmet durch folgende Verf ahrensschritte: 

a) die einem Mehrtragersignal zugeordneten Trager werden auf mehrere Blocke gleicher Lange 1 
verteilt, 

b) jedem Symbol einer ein- oder zweidimensionalen Symbolmenge (QAM), rait dem jeweils ein Trager 
des Mehrtragersignals moduliert wird, wird eine vorbestimmte m-stellige (binare) Nummer zugeord- 30 
net, 

c) die den Tragern des Mehrtragersignals zugeordneten Symbolnummern werden blockweise jeweils 
in eine m x 1-Matrix geschrieben, wobei wenigstens eine LeersteOe in jeder Matrix erzeugt wird, 

e) jede Leerstellen-behaftete Zeile jeder Matrix wird mit Hilfe eines inversen Syndrom- Formers 
vervollstandigt, . 35 

f) eine zulassige Folge von Formungswortern der Lange 1, die den entsprechenden, in Schntt e) 
vervollstandigten Zeilen jeder Matrix additiv uberlagert werden, wird auf der Grundlage einer vorbe- 
stimmten Trellisstruktur derart ausgewahlt, daB die Spitzenleistung des Mehrtrigersignals im Zeitbe- 
reich bezogen auf die mittlere Signalleistung minimiert wird, 

g) die Trager des Mehrtragersignals werden mit den codierten Symbolen, die den in Schritt f) modifi- 40 
zierten Symbolnummern entsprechen, moduliert und einer inversen diskreten Fourier-Transformation 
(IDFT) unterworf en und das IDFT-Mehrtragersignal wird ausgesendet, und 

i) aus dem empf angenen Mehrtragersignal werden empfangseitig mit Hilfe eines Syndrom- Formers die 
uberlagerten FormungswSrter entf ernL 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB Schritt f) folgende Schritte umfaBt: 45 

— auf der Grundlage der vorbestimmten Trellisstruktur werden zulassige Coderworter blockweise 
ausgewahlt und der vervollstandigten MatrixzeQe der entsprechenden Matrix additiv uberlagert, 

— die mit den codierten Symbolen modulierte Tr£ger werden blockweise einer inversen diskreten 
Fouriertransformation unterworfen und im Zeitbereich abgespeichert, 

— alle Blocke werden im Zeitbereich unter Berucksichtigung der vorbestimmten Trellisstruktur itera- 50 
tiv berechnet, tmd 

— es wird die zulassige Blockfolge fur das Mehrtragersignal mit dem minimaien Spitzen-/Mittelwert- 
Verhaltnis ausgewahlt. 

3. Verfahren nach Anspruch I oder 2, dadurch gekennzeichnet, daB die zulassige Foige von Formungswor- 
tern nach der vorbestimmten Trellis-Struktur mit dem Viterbi-Algorithmus ausgewahlt wird 55 

4. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daB Schritt f) folgende Schritte umfaBt: 

— auf der Grundlage der vorbestimmten Trellisstruktur werden zulassige Formungsworter blockweise 
ausgewahlt und der vervollstandigten Zeile der entsprechenden Matrix additiv Qberlagert, 

— jeder modiflzierte Block wird im Frequenzbereich abgespeichert, 

— die modifizierten Bldcke werden paarweise zusammengefaBt und fur jedes Blockpaar wird eine 60 
Obergangsmetrik abgespeichert, die im wesentlichen der Spitzenleistung des entsprechenden Block- 
paares im Zeitbereich entspricht, 

— auf der Grundlage der vorbestimmten Trellisstruktur werden die Obergangsmetriken jeder zulassi- 
gen Folge von Blockpaaren summiert, 

— es wird die zulassige Blockfolge des Mehrtragersignals im Frequenzbereich ausgewahlt, die die es 
miniale Summenmetrik lief ert, 

— die ausgewahlte Blockfolge wird einer inversen diskreten Fouriertransformation unterworfen. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daB bei der Ermittlung der Metrik fQr jedes 
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b'enachbarte Blocke ermittelt werden. d Ve rfahrens nach den Ansprflchen 1 bis 5, wobei 

S^SC« * Bl6cke W . -* - 
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